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Abstract 

The  results  in  [1,2]  for  the  matrix  Lyapunov  equation  are  extended  to  the  case 


of  an  algebraic  matrix  Riccati  equation.  Some  errors  in  [1,2]  are  pointed  out  by 
a counter  example.  The  estimations  obtained  in  this  note  are  shown  to  be  exact  for 
certain  cases  • Similar  results  are  possible  for  the  discrete  algebraic  matrix 
Riccati  equation. 
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I.  Introduction 

Lower  bounds  of  the  solution  K to  the  matrix  Lyapunov  equation 

A'K  + KA  + Q = 0 (1) 

have  been  obtained  in  [1,2]  in  terms  of  {A,Q}.  Equation  (1)  is  related  to 
the  linear  constant  homogeneous  system 

x(t)  = Ax(t) , x(t  ) = x . (2) 

o o 

The  well  known  result  is  that  the  system  (2)  is  asymptotically  stable  if  and  only 
if  for  each  positive  definite  matrix  Q there  exists  a positive  definite  solution 
K to  (1).  We  consider  in  this  note  the  algebraic  matrix  Riccati  equation 

A'K  + KA  - KBB'K  + Q = 0 (3) 

which  is  related  to  the  linear  constant  dynamical  system 

x(t)  = Ax(t ) + Bu(t ) , x(t  ) = x . (4) 

o o 

The  corresponding  result  is  that  the  system  (4)  is  stabilizable  if  and  only  if  for 
each  positive  definite  matrix  Q there  exists  a positive  definite  solution  K to 
(3),  We  will  obtain  lower  bounds  of  the  solution  to  (3)  in  this  note.  Results  for 
(3)  should  coincide  with  those  of  (1)  when  B = 0.  Bounds  for  the  finite  time 
solution  of  the  matrix  differential  Riccati  equation  are  given  in  [4,5]  for  continu- 
ous systems,  and  in  [6,7]  for  discrete  systems,  in  terms  of  the  controllability  and 
observability  matrices.  These  are  compared  with  the  results  in  this  note  for  some 
special  cases.  Applications  of  bounds  for  (1)  are  listed  in  [1,2]  and  similar 
applications  for  bounds  of  (3)  are  possible. 

II . Main  Results 

In  the  following,  |x|  denotes  the  Euclidean  vector  norm  and  ||c||  the  matrix 
norm  induced  by  the  Euclidean  norm,  i.e.. 


|| C |(  = sup  | Cx | = max  x1//2(C'C) 
|x|=l  i i 
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Dividing  both  sides  of  (12)  by  jx  yields 


M II  All  + {||  All2  + ||  BB>  \\?m 

I x I ^ I x IX'  * V' 


For  a > 0 and  b > 0,  it  can  be  shown  that  the  function 


f(x)  = 


/a2  + bx 


is  monotonically  increasing  with  respect  to  x for  x > 0.  Thus  we  have 


K > X . (K)I 
— min 


= inf  iM  i > 


x.(Q) 

mm 

A||  + ( ||  A||  2 + ||  BB'U  Am.n(Q)}1/2 


||k||  = a (k)  > 


X (Q) 

max 

A||  + { ||  A||  2 + ||  BB'H  Xmax(Q)}1/2 


This  completes  the  proof. 

By  taking  B = 0,  the  results  in  (6)  and  (7)  coincide  with  those  of  [1,2]. 

The  results  in  (6)  and  (7)  are  sharp  in  the  sense  that  its  estimations  are  exact 
in  some  cases  as  shown  in  the  following  example.  It  is  also  demonstrated  in  the 
example  that  the  estimations  in  Theorem  1 are  better  than  those  of  [4,8]  for  some 
special  cases  of  Q > 0. 

Example:  (a)  Let  A = - I,  B = I,  Q = 31.  Then  ||  A |J  = ||  BB'||  = 1.  From  (6) 
and  (7),  K _>  I and  ||  K||  j>  1.  The  exact  solution  to  (3)  is  K = I.  This  shows 

that  the  estimations  in  (6)  and  (7)  are  exact  in  this  case.  In  [4]  it  is  suggested 

[ 2 e^-ir1  3 

that  K > + — - — for  any  T > 0,  which  implies  K > -1)1.  Also  in 

^3(l-e~2T)  2 J “4 

[8]  it  is  suggested  that  K I. 

(b)  Let  A = 0,  B = bl,  and  Q = q2I.  From  (6)  and  (7)  K I and 

II  Kll  L b' ■ The  exact  solution  to  (3)  is  K = £■  I.  Thus  the  estimations  of  (6)  and 

(7)  in  this  case  are  exact.  It  is  suggested  in  [4]  that  K _>(— i—  + b2T)  ^1  for 

q2T 


r 


any  T >_  0 , which  implies  K >_  ^ I . 

By  a slight  modification  the  results  in  Theorem  1 can  be  applied  to  the  discrete 
algebraic  matrix  Riccati  equation 


K = 4> ' K4>  - 4>'KB(I  + B » KB ) "XB ' K4>  + Q, 


(17) 


which  can  be  transformed  to 


K4>"1BB'K  + K4>-1  - (Q^BB*  + 4>')K  - Q4>~1  = 0. 


(18) 


The  corresponding  result  can  be  given  as  follows. 

Theorem  2.  Assume  that  4>  is  nonsingular,  Q nonnegative  definite,  and 
(Q4>-1  + $'^1Q)  nonsingular.  The  positive  definite  solution  matrix  K to  the 
discrete  algebraic  matrix  Riccati  equation  (17)  has  the  following  bounds: 


K > 2< 


\ (Q$_1) 

mm 


“1  \ t.1/2 


G | + { | G||  2 t 4 1|  BB'4>,-1||  Yrnin(Q$"J')> 


(19) 


||k||  >2 


Y (Q^-1) 
max 


II  Gll  + (||  G||  2 + 4 1|  BB ? 4> * — 1 1 1 Ymax(Q*'1))1/2 


(20) 


where 


G = <t_1  - 4>  - BB'4>'_1Q 


(21) 


Y._  (C)  = imin|A,(C  + C’)| 
mm  2 . 1 i 


tm*<C)  = |»^lxi(c  * C,,l 
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(22) 

(23) 


The  results  in  Theorem  2 can  be  obtained  from  the  fact  that  inf  x’Cx  = Y . (C) 

I.,  mm 

x =1 


and  sup  |x’Cx|  = y (C).  By  taking  B = 0 the  results  in  Theorem  2 apply  to  the 

Ii  _ i max 

X =1 
2te  I 


discrete  Lyapunov  matrix  equation,  4>'K4>  - K = -Q.  It  is  also  true  that  the  estima- 

tions in  (19)  and  (20)  are  exact  for  some  special  cases  and  thus  better  than  those 
estimations  in  [7]  in  certain  cases. 


III,  Correction  to  [2,1] 

In  this  section  we  use  the  same  notations  as  [2,1].  Since  the  equation  (17) 


in  [2], 


B_ 


||(a')-1pa"1||2= 

is  not  generally  true,  Theorem  2 in  [2]  which  claims 


B 


is  invalid. 


(24) 


(25) 


1 

0* 

-1  o' 

1 

O' 

Counter  example:  Let  P = 

0 

2 

and  A = 

0 -2 

. Then  A'^PA"1  = 

0 

1 

- 

- 

2_ 

||  A'  PA  ||  = 1,  3 =2,  and  a =1.  Thus  the  inequality  (24)  does  not  hold 

^n  l n 1 


The  solution  matrix  Q of  the  Lyapunov  equation  is  Q = 
which  shows  that  the  relation  (25)  is  invalid. 


U 


Thus  a = — 
n 2 


6. 


The  relation  (25)  also  appeared  in  [ID  and  should  be  changed  to  a > — — 

n_2o1/2' 

which  can  be  obtained  from  (7)  by  taking  B = 0.  n 
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